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(54) Packet-transmission control method and packet-transmission control apparatus 



(57) The invention relates to a packet-transmission 
control method comprising an output step of outputting 
cells of a frame with predetermined timing and a control 
step of controlling the timing for outputting the cells so 
as to n^Ke a gap between a point of time to output a 
first cell of the frame and a point of time to output a last 



cell of the frame equal to or smaller than a predeter- 
mined reference value, arxJ a packet-transmission con- 
trol apparatus wherein packets are transmitted through 
an ATM network. 
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Description 

Background of the Invention 

1 Held of the Invention 

[0001] In general, the present invention relates to a 
packet-transmission control method and a packet-trans- 
mission control apparatus. More particularly, the 
present invention relates to a padcet-transmission con- 
trol method and a packet-transmission control appara- 
tus wherein, by continuously outputting cells in a frame, 
the cells can be output with a high degree of efficiency. 

2 Description of the Prior Art 

[0002] When an IP (Internet Protocol) network Is con- 
structed by using the ATM (Asynchronous Transfer 
Mode), there is raised a problem as how a connection- 
less IP packet can be transmitted by using a virtual con- 
nection of the ATM, a connection oriented technology. 
The virtual connection is abbreviated hereafter simply to 
a VC. 

[0003] According to one technique. VCs are stretched 
In a mesh form from all origin networks to all end-point 
networks. With this technique, at an origin, an IP packet 
is transmitted through a VC linked to a end-point net- 
work corresponding to a destination IP address of the IP 
packet. This technique offers a merit that this technique 
can be readily implemented with ease by using only 
_existing technologies. Since the number of required 
VCs is a value in the order of the 2nd power o1 the 
number of networks, however, this technique gives rise 
to a problem of scalability. 

[0004] In order to solve the problem of scalability, 
there is considered a technique wherein VCs are pro- 
vided in a tree form starting from each end-point net- 
work to all origin networks instead of being provided in 
a mesh form. Even with this technique, at an origin, an 
IP packet is transmitted through a VC corresponding to 
a destination IP address of the IP packet. At a VC 
merge point on the tree where a plurality of VCs are- 
merged into a VC, this IP packet is transferred from the 
VC the IP packet has been using so far to another. 
Eventually, the IP packet can reach the end-point net- 
work as expected. With this technique, since it is not 
necessary to carry out branch processing during the 
transmission of an IP packet, processing by a router is 
not required, allowing the processing to be performed at 
only an ATM layer 

[0005] In the following description, an apparatus for 
carrying out processing to transfer an IP packet coming 
from one of a plurality of incoming VCs to a continuation 
VC is referred to as a VC merger. A VC merger can be 
incorporated in an ATM switch or provided externally. In 
the processing to transfer an IP packet coming from one 
of a plurality of incoming VCs to a continuation VC, 
there is encountered a problem as to how an IP packet 



is divided into smaller cells in the ATM prior to the trans- 
fer. 

[0006] In each VC, the order of cells Is maintained 
even if a cell is lost and a new cell is never inserted into 

5 a position between any 2 consecutive cells. The format 
of an IP packet placed on a plurality of cells is clean on 
the premise that the order of cells is maintained and a 
new cell is never inserted into a position between 2 
celts. For this reason, when cells coming from a plurality 

10 of VCs are merged into a series of cells flowing through 
a VC, the merge processing has to be carried out in IP- 
packet units instead of cell units. Otherwise, a packet 
can not be transmitted correctly. 
[0007] In a VC merger, cells of frames of best-effort 

75 communication are transmitted in a state of being mixed 
with cells of other frames of other VCs. As a result, it 
takes a long time for all cells of frames to arrive at a des- 
tination, making it necessary to ennploy a buffer memory 
with a large storage capacity. 

20 [0008] A cell used as an ATM transfer unit comprises 
a header of 5 bytes In length and data of 48 bytes In size 
to give a fixed total length of 53 bytes. On the other 
hand, an IP packet comprises a header of 20 bytes in 
length and a data portion. The maximum length of the 

25 header is 60 bytes, including options. The IP packet has 
a variable length of up to 65.535 bytes, including the 
variable-length header and data. A format of data 
placed on cells is referred to as an AAL (ATM Adapta- 
tion Layer), At the present time, type 1, type 3/4 and 

30 type 5 of the AAL are defined. 

[0009] In general, an IP packet is placed on cells 
according to the AAL5. Typical processing is explained 
as follows. 

[0010] First of all. at a 1st step, a header and a trailer 

35 are added before and after an IP packet. Speaking 
accurately, this processing is beyond the range of tiie 
AAL5 and follows RFC (Request for Comments) 1 .483. 
It should be noted that an RFC is TCP/IP specifications 
or service standards disclosed through a server on the 

40 Internet with an address of (http*7/ds.lnternic.net/) by the 
IETF (Internet Engineering Task Force), an Internet 
Research and Development Institute. Each RFC has a 
serial number assigned thereto for identification of the 
contents of the RFC. 

45 [0011] Then, at a 2nd step, a trailer is appended by 
using a technique known as an AAL5 CPCS (Common 
Part Convergence Sublayer). A trailer includes informa- 
tion on the length and a 32-bit CRC (cyclic redundancy 
check) code. The total length is tiius a multiple of 48 

so bytes. This is referred to hereafter as a frame. Subse- 
quentiy. at a 3rd step, this frame is placed on ATM cells 
in 48-byte units. 

[0012] A certain bit of a cell cortveying the tail of a 
frame, strictiy speaking, a PTl user signaling bit, is set to 
55 1 . In other cells, this bit is reset to 0. The atxive process- 
ing, accurately speaking, pieces of processing earned 
out at the 2nd and 3rd steps, are processing for tiie 
AAL5. 
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[0013] Typical processing to extract an AAL5 frame 
from a series of ATM cells is described as follows. First 
of all, data of cells is stored in a buffer till the last cell of 
the AAL5 frame arrives. The last cell is indicated by a 
specific bit therein showing that the cell Is the last cell. 
In ^e case of the last cell, the specific bh is set to 1. 
Then, the length and the CRC code are checked. If an 
abnormality is detected, the frame is discarded. If no 
abnormality is detected, on the other hand, the process- 
ing is completed. 

[0014] When IP data is placed on the ATM, the maxi- 
mum IP length is limited in many cases. In accordance 
with REC 1626, the maximum IP length is set at 9.180 
bytes in many cases. The header of an ATM cell 
includes a 12-bit or 8-bit VPI (Virtual Path Identifier) and 
a 16-bit VCI (Virtual Channel Identifier). An ATM switch 
has a plurality of input/output ports. At an input port, 
with tee VPI and the VCI used as keys, a destination 
table is searched for an output port, a new VPI and a 
new VCI. In general, the VPI and the VCI are used as 
array subscripts of the destination table. Then, the VPI 
and VCI fields of the cell header are rewritten and the 
cell is transferred to the output port found in the search. 
At an output port, cells accumulated in a queue to be 
output are sequentially output one ceil after another by 
referring to priority levels assigned to the cells and other 
information. In some cases, only the VPI is considered. 
In this case, the ATM switch outputs cells while rewriting 
the VPI field of each of the cells. A path through which a 
cell is transmitted on the basis of only the VPI thereof is 
referred to as a VP (Virtual Path). 
[001 5] In many cases. ATM switches are connected to 
each other by optical fibers. The MTU (Maximum Trans- 
fer Unit), that is. the maximum size of a transferable 
packet, of an Ethernet communication line with a trans- 
mission speed of 100 Mbps (Megabit per second) or the 
so-called 1 00-baseTX, is 1 .500 bytes as is the case with 
an 10-Mbps Ethernet communication line. The MTU of a 
gigabit Ethernet communication line is also 1 ,500 bytes. 
In the case of the gigabit Ethernet communication line, 
however, a packet with a length of about 9.000 bytes 
can also be transmitted. There has been a proposal to 
make the 100-base TX also capable of transmitting a 
packet with a length of about 9.000 bytes. Thus, for the 
time being, the upper limit of the packet size is practi- 
cally 1,500 bytes. It is quite within the bounds of possi- 
bility that a packet with a size of about 9,000 bytes will 
be commonly used in the future. 
[001 6] Even in a case where cells in the same frame 
are transmitted, there is no limit on the time it takes to 
transmit 1 frame. In addition, if another cell with a higher 
priority exists, the cell needs to be transmitted accord- 
ing to the high priority thereof, lengthening the time it 
takes to transmit 1 frame. As a result, there is raised a 
problem of complexity of control to output a frame. 



SUMMARY OF THE INVENTION 

[001 7] It is an object of the present invention address- 
ing the problem described above to simplify the control 
5 to output a frame so as to output cells in the frame within 
a predetermined period of time. 
[0018] A packet-transmission control method accord- 
ing to one aspect of the present invention is character- 
ized in that the method comprises: 

10 

an output step of outputting cells of a frame with 
predetermined timing; and 

a control step of controlling the timing for outputting 
the cells so as to make a gap between a point of 
15 time to output a first cell of the frame and a point of 
time to output a last cell of the frame equal to or 
smaller than a predetermined reference value. 

[0019] A packet-transmission control apparatus 
20 according to another aspect of the present invention is 
characterized in that the apparatus comprises: 

an output means for outputting cells of a frame with 
predetermined timing; and 
25 a control means of controlling the timing for output- 
ting the celts so as to make a gap between a point 
of time to output a first cell of the frame and a point 
of time to output a last cell of the frame equal to or 
smaller than a predetermined reference value. 

30 

[0020] In the packet-transmission control method 
according to a further aspect of the present invention 
and the packet-transmission control apparatus accord- 
ing to a further aspect of the present invention: 

35 

cells of a frame are output with predetermined tim- 
ing; and 

the timing for outputting the cells is controlled so as 
to make a gap between a point of time to output a 
40 first cell of the frame and a point of time to output a 
last cell of the frame equal to or smaller than a pre- 
determined reference value. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 

[0021] Embodiments of the present invention will be 
described by referring to tiie following diagrams 
wherein: 

so Rg. 1 is a diagram showing an example of an AMI- 
net architecture; 

Rg, 2 is a diagram showing a typical system config- 
uration of the AMInet architecture; 
Rg. 3 is a diagram showing a case in which a 
55 receiving side issues a message conveying a 
request for a resource reservation; 
Rg. 4 is a diagram showing a typical configuration 
of a prototype of an ASP; 
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Fig. 5 is a diagram showing performance to estab- 
lish and release a resource reservation in the 
present implementation o1 the ASP; 
Fig. 6 is a diagram showing an overview of best- 
effort communication; s 
Fig. 7 is a diagram showing an operation to merge 
VCs into one VC; 

Fig. 8 is a diagram showing a typical data format of 
an LLC encapsulation in an RFC1483; 
Figs. 9A and 9B are diagrams showing data formats io 
of an AAL5 CPCS; 

Fig. 1 0 Is a diagram showing the format of a packet 
prior to division into cells; 

Figs. 1 1 A and 11 B are diagrams showing formats of 
an NNl and a UNI; is 
Fig. 12 is a table showing the standard of an SDH 
and transfer speeds; 

Fig. 13 is a flowchart representing the procedure of 
processing to continuously output cells of a frame; 
Fig. 14 shows a graph representing a distribution of 20 
the packet length; 

Fig, 15 is a flowchart representing the procedure of 
timeout processir^; 

Fig. 16 is a flowchart representing the procedure of 
timeout processing ; 25 
Fig. 17 is a diagram showing a typical configuration 
of a timeout control list; 

Fig. 18 is a flowchart representing the procedure of 
processing which is carried out in case the last cell 
of a frame is dropped; 30 
Fig. 19 is a flowchart representing the procedure of 
merge processing in which one with a large number 
of VCs to be merged is given a high priority; 
Fig. 20 is a flowchart representing the procedure of 
merge processing in which one with a large number 35 
of VCs to be merged is given a high priority; and 
Fig. 21 is a diagram showing lists [1] and a list [2]. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 40 

[0022] The present invention will become more appar- 
ent from a careful study of the following detailed 
description of some preferred embodiments with refer- 
ence to the accompanyi ng diagrams. 45 
[0023] First of all. an AMInet architecture developed 
by the applicants of the present patent to provide an 
environment of a wide-area high-speed network is 
explained. 

[0024] AMInet is a next-generation network architec- so 
ture for solving problems of the contemporary network 
architecture. The AMInet architecture has characteris- 
tics including assurance of a connection oriented QoS 
(Quality of Service), multicast support, separation of 
identifiers from addresses, non-inter-end control and ss 
dynamic construction of an optimum protocol stack by 
negotiation. Aimed at an FTTH (Fiber to the Home) era, 
a network based on the AMInet architecture is provided 



not only for wide-area backbones, but also for home net- 
works. 

[0025] At the present time, a new network architecture 
aimed at fusion of communication and broadcasting Is 
in demand. An OSI (Open Systems Interconnection) 
reference model and the Intemet were designed about 
20 years ago. They are neither capable of satisfying a 
demand for implementation of communication of contin- 
uous media such as moving pictures and sound and a 
demand for mobile and transparent communication 
required by the advent of portable computers nor capa- 
ble of keeping up with effective utilization of very-high- 
speed communication technologies represented by the 
ATM (Asynchronous Transfer Mode). 
[0026] Even though the Internet has been extended in 
order to meet the demands and keep up with the tech- 
nologies cited above, the Internet architecture has, 
arrx>ng other issues, the following unsolved problems: 

an IP (Internet Protocol) datagram is used as a 
base; 

characteristics of a data link are not taken into con- 
sideration; 

identifiers are not clearly separated from 
addresses; and 

traffic only between end nodes is controlled. 

[0027] In the present state of tiie connection to tiie 
Internet, large corporations are linked to the Internet by 
dedicated lines at all tiie time while small companies 
and homes use intermittent connection based on dial- 
up operations. Even in the case of the all-time connec- 
tion, the line speed is of the order of 1 .5 Mbps (megabits 
per second). As for the intermittent connection, the line 
speed is about 128 kbps (kilobits per second). By 
merely migrating from the intermittent connection to the 
all-time connection, the state of utilization of the Internet 
at homes changes consideraljly. If the line speed is fur- 
ther Increased to a value composed of different digits 
from the present one. applications tiiat can not be imag- 
ined at the present time will probably arrive on the 
scene. 

[0028] Aimed at an era in which homes and corpora- 
tions are linked to an ultra-high-speed network at all the 
time in a symmeti-ical or semi-symmetrical form due to 
implementation of the FTTH and an xDSL (Digital Sub- 
scriber Line), the AMInet architecture is provided to 
solve the real problems of the Internet architecture. For 
more information on the FTTH, refer to Toward the 
Service-Rich Era." IEEE Communications Magazine, 
Vol. 32. No. 2. autiiored by T. Miki in February 1994 and, 
for more information on tiie xDSL, refer to "Systems 
Considerations for the Use of xDSL Technology for Data 
Access." IEEE Communications Magazine, Vol. 35, No. 
3. authored by G. T. Hawley in March 1997. The AMInet 
architecture and a system model for it are explaned as 
follows. 

[0029] From now on, the number of applications utiliz- 
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ing continuous media such as moving pictures and 
sound is conceived to keep Increasing more and more. 
From the technological point of view, it is necessary to 
enable assurance of the quality of services (QoS) with 
respect to things such as a usable bandwidth, a usable 
transmission delay, variations (jitters) in transmission 
delay and an error rate. 

[0030] On the other hand, a demand for transmission 
of data in volume such as those of images for medical 
treatments, newspapers and whole cinema films is 
expected to rise in the future. In such applications, data 
has to be transmitted at a speed that is as high as pos- 
sible. From the technological point of view, it is neces- 
sary to develop a technology for effectively utilizing the 
band of an ultra-high-speed network in order to solve 
the so-called "^long fat pipe" problem. 
[0031 ] In the present state of communication, mostly, 
one-to-one communications are carried out. In the 
future, however, there will be other forms of communica- 
tion such as multicast communication wherein the same 
data is transmitted to a plurality of communication part- 
ners in the mobile transparent communication with 
mobile partners. As an architecture, there Is a problem 
as to how to handle a relation between identifiers and 
addresses which, from the technological point of view, 
makes it necessary to establish a scalable path control 
system. In addition, assurance of the QoS and high- 
speed and large-volume communication are also in 
demand as well. 

[0032] In order for a computer network to serve as an 
infrastructure of communication, it is necessary to 
implement absolutely assured security. In the AMInet 
architecture, security protection, prevention of altera- 
tions, authentication and prevention of traffic analyses 
among nodes are subjects to be implemented. How- 
ever, things such authentication of a user is in the cate- 
gory of an application program and is thus not a subject 
to be implemented by the AMInet architecture. 
[0033] Even if a network having the characteristics 
described above is constructed, smooth migration by 
the user from the Internet to the network can not be 
implemented unless the network is compatible with the 
Internet. The new network has to be constructed in such 
a way that the user is not aware of whether the one the 
user is using is the new network or the Internet. 
[0034] Next, characteristics of the AMInet architecture 
are explained. In comparison with the shortcomings of 
the Internet described above, the AMInet architecture 
has the following characteristics. 

dynamic construction of an optimum protocol stack, 
negotiations between nodes at the same hierarchi- 
cal level and between upper and lower hierarchical 
levels In the same node, 
assurance of the connection oriented QoS. 
separation of a node identifier from a node address, 
non-inter-end control and 

architecture irxJependerrt of communication media. 



[0035] According to the OSI hierarchical model, a hier- 
archical level makes a function of a level sutx)rdinate 
thereto abstract in order to conceal details of the func- 
tion. A real wide-area network comprises a variety of 

5 data links having different characteristics. In addition, in 
the case of a mobile node, the characteristic of tiie data 
link changes in the course of communication in some 
cases. By negotiation between upper and lower hierar- 
chical levels, the upper level becomes capable of know- 

10 ing the characteristic and the state of the lower level, 
hence, becoming capable of dynamically adapting itself 
to a communication boundary. 

[0036] With a fixed protocol stack, a function overlap- 
ping different hierarchical levels is executed wastefully 

15 In some cases. In the AMInet architecture, however, an 
optimum protocol stack is dynamically constructed. For 
example, if all data links between end nodes assure reli- 
ability, a function to assure reliability in a transport layer 
can be eliminated. In addition, in a case wherein the 

20 characteristic of the data link is different only for a por- 
tion of a communication path such as a case in which a 
node connected by a radio LAN is communicating witii 
another node in a wide-area network, a special protocol 
stack is constructed for nodes at both ends of tiie data 

25 link to absorb the differences in data-link characteristic. 
As a result, communication between the ends can be 
carried out with a high degree of efficiency. 
[0037] In order to construct an optimum protocol 
stack, negotiation is utilized. Normally, a negotiation is 

30 carried out between nodes at the same hierarchical 
level. In the AMInet architecture, however, negotiations 
between upper and lower hierarchical levels in the same 
node are also carried out as well. 
[0038] The Internet uses an IP datagram as a base 

35 and, even though the QoS is assured, there is no con- 
cept of establishing logical connections clearly at net- 
work layers. This is because emphasis is placed on a 
failure-proof characteristic against failures that may 
occur in the network. In the case of the AMInet architec- 

40 ture, on the other hand, emphasis is placed on the 
assurance of the QoS. In order to assure the QoS, logi- 
cal connections are deliberately utilized. 
[0039] In the Internet, an IP address represents the 
location of a node as well as plays the role of an identi- 

45 fler of the node. For this reason, mobile transparent 
communication with a mobile node can not be estab- 
lished. In addition, processing to protect security 
becomes complicated. Also with regard to an IPv6, a 
next-generation IP, the node identifier was discussed 

50 much. After all, the concept of the node identifier is not 
adopted. In the AMInet architecture, on the otiier hand, 
the identifier and the address of a node are clearly sep- 
arated from each other, allowing mobile and transparent 
communication to be established and the amount of 

55 security processing to be reduced. For more information 
on the mobile and transparent communication, refer to 
"VIP : A Protocol Providing Host Mobility," CACM. Vol. 
37. No. 8, authored by R Teraoka. K. Uehara, H. Suna- 
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hara and J. Murai in August 1994. 
[0040] In addition, in the Internet processing such as 
flow control, error recovery and congestion control is 
can-ied out at the transport layer of an end node. In the 
case of the congestion control, it is considered to be 
effective to carry out congestion recovery rather 
between a node at which congestion occurs, that is. a 
router, and a transmitting node. 

[0041] A characteristic common to the AMInet and 
Internet is introduction of hierarchical layers shared by 
alt nodes in order to make the architecture independent 
of data links. In order to sustain compatibility with the 
Internet, even in the AMInet architecture, in essence, 
IPs (strictly speaking, the IPv4 and the IPv6) are 
adopted as the so-called network layers. By dynamic 
construction of a protocol stacK however, an IP layer 
may be bypassed in some cases in the course of com- 
munication of data. 

[0042] Next, a protocol hierarchy is explained. In the 
AMInet architecture, a protocol stack is dynamically 
constructed. A hierarchical structure comprising func- 
tional layers of a protocol module is shown in Fig. 1 . The 
lowest layer is a direct network layer. The direct network 
layer Is a layer providing a communication function 
which allows direct communication to be established 
between nodes through a single transmission medium. 
The direct network layer corresponds to a data-link layer 
and a physical layer of the OSI reference model. To put 
it concretely, the Ethernet and ATM protocols corre- 
spond to this direct network layer. 
[0043] Fig. 1 is a diagram showing the AMInet archi- 
tecture. As shown in the figure, a virtual network layer is 
placed on the direct network layer. A network compris- 
ing a plurality of transmission media virtually appears as 
a single transmission medium. A communication func- 
tion among nodes connected to the single virtual trans- 
mission is provided. A protocol stack is dynamically 
constructed at this hierarchical level which corresponds 
to a network layer and a transport layer of the OSI refer- 
ence nx>del. 

[0044] A session layer is placed on the virtual network 
layer. The session layer makes the communication func- 
tion provided by the virtual network layer abstract, offer- 
ing the abstract communication function to an 
application layer, the uppermost layer in the hierarchy. 
The function of the session layer is different from that of 
a session layer of the OSI reference model. By making 
the communication function abstract, a QoS parameter 
can be specified as an expression other than a number 
such as "a moving picture with a television quality- and 
a communication partner can be specified as a service 
name in place of the address or the identifier of a node. 
In addition, a connection of the virtual network layer can 
appear to exist as a connection continuously even if the 
connection is temporarily broken by a failure or move- 
ment of a mobile node. The uppermost application layer 
is not an object of the AMInet project. 
[0045] In Fig. 1 , horizontal and vertical arrows repre- 



sent a connection between hierarchical layers at the 
same level and a connection between upper and lower 
hierarchical layers respectively A negotiation taking 
place between hierarchical layers at the same level can 

5 be a flow negotiation or a session negotiation between 
end nodes, or an inter-hope negotiation between adja- 
cent nodes. A negotiation taking place between upper 
and lower hierarchical layers is a request to deliver a 
demand from the upper hierarchical layer to the lower 

10 hierarchical layer or an indication to transmit a state of 
the lower hierarchical layer to the upper hierarchical 
layer. By such negotiations, a communication environ- 
ment between end nodes and the characteristic of the 
direct network layer are known, allowing an optimum 

15 protocol stack to be constructed. 

[0046] Next, tiie system configuration Is explained. In 
the AMInet architecture, in addition to the wide-area 
network, the home network Is also taken into considera- 
tion. A system configuration assumed by the AMInet 

20 project Is shown in Fig. 2. As shown in the figure, the 
entire network comprises 3 portions, namely, a back- 
bone network, a home network and a subscriber net- 
work linking the backbone and home networks. 
[0047] Fig. 2 is a diagram showing an exanrple of the 

25 system configuration. The backbone is an assumed 
large-scale network covering the entire area of Japan. 
The backbone network makes use of ATM ultra-high- 
speed communication technologies. The ATM network 
serving as the backbone comprises ATM switches (and 

30 optical fibers). An ATM switch having a functional exten- 
sion peculiar to the AMInet architecture such as high- 
speed signaling is referred to as a backtx)ne router. 
[0048] On the periphery of the backt)one, an edge 
router is provided. Much like a backbone router, an edge 

35 router has a functional extension peculiar to the AMInet 
architecture. The edge router Is In a position to gather 
subscriber lines and connect them to the backbone. The 
edge router also handles bills for subscribers and per- 
forms shaping of traffic incoming to the backbone. As a 

40 subscriber line, an FTTH optical fiber is used. As an 
alternative, a technology such as an ADSL (Asymmetric 
Digital Sut)scriber Line) making use of copper wires 
may probably be adopted. In either case, the ATM net- 
work reach homes. 

45 [0049] A home router is placed at a home. The home 
router is assumed to have an ATM serving as an inter- 
face with an external network As an interface with an 
internal network, the home router is assumed to have a 
component conforming to the IEEE1394 or Ethernet (10 

50 Mbps / 100 Mbps) specifications. The IEEE1394 speci- 
fications allow the assurance of the QoS such as band 
allocation, offering merits such as a capability of com- 
munication with an assured QoS between end nodes. In 
addition, in tiie future, AV equipment is provided with an 

55 IEEE1394 interface. Thus, in addition to computers. AV 
equipment can probably be connected to the network as 
well. 

[0050] Next, ATM control through the IP for real-time 
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communication in the AMInet architecture is explained. 
An ASP (AMInet Setup Protocol), a resource reserva- 
tion setup protocol adopted in the t>ackbone and a wide- 
area network assumed in the AMInet project, is 
explained. By focusing on the flexibility and the adapta- 
bility of the IP as well as the ATM serving as a line ori- 
ented data link and by integrating them, the ASP is 
aimed at implementation of fasi and flexible reservation 
of a resource. The ASP does not utilize the ordinary 
ATM signaling. Instead, the ASP dynamically estab- 
lishes ATM VCs by utilizing messages transferred in 
accordance with the IP ASP characteristics, the present 
state of the implementation of a prototype and irrtegra- 
tion with QoS routing are explained as follows. 
[0051 1 By virtue of progress in the FTTH (Fiber to the 
Home) and xDSL (digital subscriber line) technologies, 
an all-time connected high-speed network which is dif- 
ferent from the dial-up system can be used also at 
homes. In such an environment, it is necessary to 
implement applications such as integrated services (IS) 
or transfers of files with large sizes with a high degree of 
efficiency. In particular, reservation of resources is 
effective for implementation of the IS. By introducing the 
reservation of resources, the network is capable of 
assuring the QoS. In addition, in the case of a bulk data 
transfer application, the network itself can be utilized 
with a high degree of efficiency by extending functions 
of the TCP 

[0052] The following is a description of the AMInet 
Setup Protocol (ASP), a resource reservation protocol 
in the AMInet architecture which provides an environ- 
ment of a large-area and high-speed network. The ASP 
effectively integrates the A^ VC technology with the IP 
in order to provide a resource reservation function. In 
addition, the ASP also keeps up with high-speed 
resource reservation and dynamic variations in QoS as 
well as takes integration with QoS routing into consider- 
ation. 

[0053] Next, the resource reservation is explained. 
Resource reservation is required in the future in the 
Internet in order to keep up with the IS. Introduction of 
the resource reservation leads to introduction of a con- 
cept of connections to the Internet which originally 
serves as a packet exchange. As a result, the use of an 
ATM as a data link provides good matching and the ATM 
allows the QoS to be assured with ease. 
[0054] Even in the AMInet architecture, the ATM 
draws attention, toeing treated as one of IP data links. 
This document mainly describes implementation using 
the ATM. At the present time, the IETF, an Internet 
standardization body, is carrying on standardization of a 
proposed standard as an RSVP (Resource Reservation 
Protocol). With the RSVP used, however, in the cun^ent 
prescribed Internet draft, a system of using an ATM 
SVC (Switched Virtual Channel) is assumed. It is thus 
necessary to establish a VC(virtual channel) by utilizing 
ATM signaling. Since the present ATM-signaling 
processing is a heavy process which takes much time. 



however, it is quite within the bounds of possibility that a 
bad effect on the application and the network exists. 
There is also proposed a system wherein processing 
required for signaling is divided into pieces of sub- 

5 processing which are candied out in parallel. 

[0055] In addition, tiiere is also a research conducted 
to reduce the magnitude of an overhead caused by a 
crank k>ank by reserving resources on a plurality of 
paths at ttie same time. At the present time. If the SVC 

10 is used with an ATM switch which can be purchased in 
general, the time it takes to process signaling reaches a 
value of an order making it inevitably impossible to use 
the ATM switch in ordinary data communication such as 
tiie ordinary IP communication. This is mainly because 

15 the ATM switch is designed for audio data, tiiat is, the 
ATM switch is designed witii the connection setup time 
in the related-art telephone taken as a reference. In 
addition, by merely utilizing the contemporary signaling, 
tiie QoS can not be changed dynamically. 

20 [0056] In the AMInet architecture. In order to solve the 
problems described above, the highly flexible IP is used 
in a transfer of a setup message and, by directly estab- 
lishing an ATM VC. tiie Q6S can be assured. 
[0057] The AMInet setup protocol (ASP) is a resource 

25 reservation setup protocol which well functions in a 
wide-area network, particularly, in an environment com- 
prising routers based on the AMInet architecture. The 
AMInet architecture comprises a backbone and an edge 
router on the periphery of the backbone. The backbone 

30 includes routers each having the ATM switching func- 
tions. Resources to be reserved include ah ATM VC and 
a queue used in packet processing. Particularly, in the 
case of integration with tiie ATM. the ordinary ATM sig- 
naling is not utilized. Instead, a VC is established in a 

35 router having the ATM functions. Since a setup mes- 
sage is transmitted by using tiie IP, high-speed resource 
reservation can be implemented. Thus, a VC known as 
an SVC is not normally used at all in an ATM switch. 
Instead, a VC is established dynamically by a message 

40 using the IP Such a VC is referred to as a PVC-on- 
demand. By using the ASP, a VC is dynanrtically estab- 
lished or discontinued in a way different from the ordi- 
nary SVC. 

[0058] Even if the ASP is used, data is transmitted by 
45 tiie ordinary IP Here, an IP packet is subjected to map- 
ping into a reserved resource. For tiiis reason, the ASP 
is capable of easily keeping up with a migration from an 
application used so far to a new application which will 
probably be introduced in the future. This mapping is 
50 carried out by referring to pieces of information such as 
source and destination IP addresses, source and desti- 
nation port numbers and a protocol identifier field. Ordi- 
nary IP traffic, that is. best-effort (BE) traffic goes 
tiirough a default BE VC set in advance. A resource 
55 reserved by using the ASP is not affected by BE traffic. 
In addition, taking factors such as tiie economy of 
resources into consideration, flows collected in a VC are 
capable of coexfeting without being affected by BE traf- 
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fic. 

[0059] Next a flexible setup mechanism is explained. 
In order to utilize resources with a high degree of effi- 
ciency and to make a reservation meeting a demand o1 
an application, a resource can be reserved in a variety 
of forms in the ASP. In the Internet and an ATM environ- 
ment, applications with a variety of kinds exist. The 
applicatior^ include various kinds of data transmission, 
from broadcasting to interactive communication trans- 
mitting data in both directions, such as television confer- 
ences, remote diagnoses, video-on-demand (VoD) and 
multicasting using an MBone. In each of the applica- 
tions, it is necessary to map a QoS parameter into a 
resource reservation parameter at a lower hierarchical 
level in an efficient as well as scalable nr^nner. 
[0060] In the case of the VoD, for example, it is not 
necessary to establish a VC between a server and a cli- 
ent in both directions. This is because data always flows 
from the server to the client. In a case of using the ASP, 
another dedicated VC can be used for exchanges of 
messages peculiar to the ASP, exchanges of control 
signals other than transfers of data required by the 
application and exchanges required by a layer at an 
upper level such as the transport layer even though the 
exchanges can be carried out by merely using the 
default BE VC. In the case of the VoD, an exchange of 
control signals is typically requested by the client typi- 
cally for changing a movie in the course of watching the 
movie. An ASP message is transmitted through the 
default BE VC or a specified dedicated VC. 
[0061 ] In the case of the interactive television-confer- 
ence application, on the other hand, a bi-directional VC 
is required. The ASP keeps up with both the one-direc- 
tional VC and the bi<lirectional VC. In addition, in the 
case of an interactive application, the ASP supports an 
asymmetrical model wherein a QoS for upstream traffic 
can be set differently from a QoS for downstream traffic. 
[0062] l^uch like the RSVP and the ST-2+ (Stream 
Transport Protocol -2+), the ASP allows a request for a 
resource reservation to be made by the receiving sde 
or the transmitting side. Either the transmitting or receiv- 
ing side has information on the QoS required for making 
a resource reservation in dependence on the applica- 
tion or the errvironmerrt. In either case, the ASP allows 
setting to make all reservations through only 1 path. In 
addition, if necessary, it is possible to wait for a 
response message indicating completion of a resource 
reservation. 

[0063] Fig. 3 is a diagram showing a case in which the 
receiving side issues a message conveying a request 
for a general resource reservation. This case repre- 
sents typically a video broadcasting application using 
the ASP. In this case, data is transmitted only from a 
server 1 on the transmitting side to a client 7 on the 
receiving side. 

[0064] On the receiving side 7, first of all. a QoS 
parameter is interpreted. A VPI/VCI used in this con- 
nection is then determined and. if necessary, an ATM 



NIC (Network Interface Card) is set up. In addition, an 
ASP message including this information is created and 
transmitted to an edge router connected directly to the 
backbone. This message is transmitted by using the IP 
5 and processed at each IP hope. In the case shown in 
Fig. 3, when the message anrives at the edge router, a 
VPI/VCI parameter toward the receiving side is set in 
tiie router. The VPIA/CI is controlled individually in each 
node. In this way, the ASP message is transmitted in the 

10 upstream direction toward the transmitting side 1. In 
each of routers 2 to 6. a VC is set up in a direction tiie 
ASP message is transmitted and in the opposite direc- 
tion. When tiiis ASP message is transmitted to tiie 
transmitting side 1 and the reservation is virtually com- 

15 pleted, if necessary, a response message not shown in 
the figure is transmitted to the receiving side 7. At this 
point of time, at least, at tiie backbone, a VC from the 
transmitting side 1 to the receiving side 7 is established. 
That is to say, by using the VC connecting edges, in 

20 transmfesion of data, the IP is cut through and commu- 
nication can be carried out by using only the ATM. 
[0065] Fig. 3 shows only one emkxxJiment implement- 
ing a flexible setup procedure in an ASP. For exanple, 
there is also a case in which the transmitting side 1 hias 

25 QoS information and the receiving side 7 issues a 
request for a reservation in a multicast application. In 
such a case, tiie receiving side 7 creates a message to 
request a VC by a 2nd path tiirough which a response is 
returned. In addition, a bi-directional VC can also be 

30 established by only a 1 st patii. 

[0066] Next, dynamic QoS changes are explained. In 
the ASP, since a setup mechanism of its own originality 
is used for establtehing an ATM VC, it is not necessary 
to prepare other VCs in advance and the QoS of an 

35 already reserved resource can thus be changed. In 
addition, the application is capable of upgrading the 
service level with ease. In a migration simply from the 
BE to the IS. for example, the data flow can be re- 
mapped from tiie default BE VC into typically a new VC 

40 shown in Rg. 3. 

[0067] Next, integration with QoS routing is explained. 
In the ASP. support of path selection by QoS routing 
when setting up a VC is taken into consideration. To put 
it concretely, in a reservation of a resource, a routing 

45 table at the related-art IP level is not utilized. Instead, 
information on patiis is received from a module control- 
ling a routing table of its own originality for a flow requir- 
ing the IS. A path differing from flow to flow can thus be 
utilized in accordance with a QoS request or the stale of 

50 utilization of usable resources in the network. 

[0068] In addition, tiie assumption that the related-art 
resource reservation protocol and the routing mecha- 
nism are independent of each other has been thoughtt of 
so far. On tiie other hand, the ASP is aimed at integra- 

55 tion with the QoS routing. The integration is imple- 
mented by feeding back information on resource 
resen^ations held by tiie ASP to tiie module of the QoS 
routing. In this way, a substitute path can be selected 
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with ease in case a reservation ends in a failure. In addi- 
tion, resources to be reserved can be distributed 
throughout the network so that the network as a whole 
can be utilized with a high degree of efficiency without 
concentrating the resource reservation on one path. 
[0069] Next, implementation of a prototype is 
explained. The ASP is implemented in a user space as 
a demon process (aspd) of UNIX. The prototype is oper- 
ating in FreeBSD 2.2.1 and integrated v^h a library 
(swcti lib) for controlling an ATM switch and a module 
(afmap) for setting up an ATM NIC. (Refer to Fig. 4.) At 
the present time, 3 types of router are supported. The 
home router has an 100Base-T Ethernet interface and 
an ATM interface. At the present time, the edge router is 
implemented as a router having a plurality of ATM inter- 
faces. The backbone router comprises an ATM switch 
and a PC including an IP engine for controlling the ATM 
switch. The present prototype utilizes an ATM-interface 
card for a PCI bus made by Adaptec Corporation and 
Efficient Networks Corporation and a Fore ASX-200WG 
ATM switch. An ASP message is implemented by using 
a raw IP. 

[0070] The t>ackbone router rr^kes use of the switch 
control library described earlier to set a PVC-on- 
demand in the switch provided thereto. A flow requiring 
the IP is mapped into a VC of the CBR. By creating a 
one-for-many multicast VC in an ATM switch, the ATM 
keeps up with multicast communication. Joins by leaves 
and resource reservation are supported. 
[0071] If the scalability of an ATM resource such as 
mainly an identifier like a VCI is taken into considera- 
tion, mapping flows into VCs for each application gives 
rise to poor efficiency. By utilizing the ASP, however, 
flows can be organized dynamically into a VC with ease. 
Nevertheless, it is necessary to study a reference for 
organizing f bws into a VC in the future. 
[0072] A QoS routing module is being designed at the 
present time. Its effectiveness is being studied by simu- 
lation. 

[0073] Next, the performance of the prototype is 
explained. Fig. 5 is a diagram showing performance to 
establish and release a resource reservation in the 
present implementation. asp_open represents the 
length of a time it takes to issue a request for a resource 
reservation and to complete the reservation normally. 
The asp_open time includes a period of time to wait for 
a response indicating successful completion of the 
resource reservation. asp_ctose is the opposite of 
asp_open. That is to say, asp_close represents the 
length of a time it takes to release a resource reserva- 
tion. Measurement of these represents a case in which 
a request from a receiving party is issued to unicast 
communication when a router is provided between a 
single transmitting party and the receiving party. The 
transmitting and the receiving parties are each provided 
with an ATM NIC. A period of time denoted by notation 
ATM in the figure includes processing required for the 
ASP and work to map a flow for the NIC. switljib rep- 



resents the length of a processing time required in tiie 
ATM switch control library described earlier, switch rep- 
resents the length of a time required for setting up an 
ATM switch by an SNMP by using the ATM switch con- 

5 trol library. 

[00741 It is obvious from Fig. 5 that the processing to 
set up the ATM switch by the SNMP denoted by notation 
switch occupies most of the overhead. The time it takes 
to carry out this processing is very unstable and also 

10 varies from switch to switch. The length of the time can 
be any value in the range 40 msec to 1 10 msec. Even in 
a stable case, it takes at least 40 msec to 50 rmec to 
carry out the processing. The switch in use is not 
designed by being aimed at such a way of usage. In 

IS addition, since the internal structure of the switch is not 
disclosed, the unstable operation can not be studied. As 
a result, it is quite within the bounds of possibility that 
the VC setup processing or the SNMP processing 
inside the switch or both is slow. In the presence per- 

20 formance, processing can be carried out only to set up 
20 to 25 VCs per second. If the internal processing of 
the switch can be needed up. however, it is obvious 
that the performance can be improved substantially. At 
the present time, integration of the ASP with hardware is 

25 being studied. It is predicted that such integration allows 
several hundreds of VCs to be set up in 1 second. 
[0075] The resource-reservation protocol ASP in the 
AMInet architecture has been described. The ASP 
introduces a setup mechanism of its own originality, 

30 integrating the IP flexibility and the QoS assurance by 
ATM VCs. As a result, dynamic QoS changes, integra- 
tion with QoS routing and a flexible setup procedure can 
be implemented. In addition, it is also obvious that a 
high-speed setup procedure can also be realized by 

35 implementation of a prototype. Integration of the proto- 
type with hardware of its own originality, flow aggrega- 
tion and implementation of QoS routing are planned in 
the future. 

[0076] Fig. 6 is a diagram showing a concept of best- 
40 effort communication. As shown in the figure, at each 
merge point of VCs, a plurality of VCs are merged into a 
single VC, allowing a packet to be transmitted to a 
desired end-point network eventually. For example, by 
multiplexing of hardware at the AAL5 level, cells coming 
45 from a plurality of VCs can be transferred to the single 
VC. 

[0077] Fig. 7 is a diagram showing the operation of a 
VC merger 22 (output means and control means). A VC 
is set up for each connection. In a large-scale network, 
so the number of VCs increases. The VC merger 22 
merges AAL5 frames toward the same direction into the 
same VC. In this example, two sets of frames with a VCI 
of 300 are merged by the merger 22 and transferred to 
the same VC. 

55 [0078] Fig. 8 fe a diagram showing a typical data for- 
mat of an LLC encapsulation in the RFC 1483, a multi- 
protocol encapsulation over ATM adaptation layer 5. 
Fields LLC. QUI and Ether Type compose a header. The 
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field following the header is data. 
[0079] Figs. 9A and 9B are diagrams showing data 
formats of an AAL5 CPCS (Common Part Convergence 
Sublayer) of the ATM adaptation layer (AAL). To be 
more specific. Fig. 9A is a diagram showing the format 
of a last cell. As shown in the figure, the last cell com- 
prises data and padding data of a total of 40 bytes fol- 
lowed by an appended 8-byte trailer. The trailer 
comprises a 1-byte UU (User-to User Indication), a 1- 
byte CPI (Common Part Indication), a 2-byte length and 
a 4-byte CRC-32. On the other hand. Fig. 9B is a dia- 
gram showing the format of any other cell. As shown in 
the figure, a cell other than the last cell is 48 bytes or 
fewer in size. 

[0080] Fig. 10 is a diagram showing the format of a 
packet prior to division into cells. As shown in the figure, 
a packet comprises a header, an IP, padding data and a 
trailer. 

[0081 ] Fig. 1 1 A is a diagram showing the format of an 
NNI (Network-Network Interface). The first 12-bit field is 
a VPI (Virtual Path Identifier). The next 16-bit field is a 
VCI (Virtual channel Identifier). The next 3-bit field is a 
PTI (Payload Type Identifier). The next 1-bit field is a 
CLP (Cell Loss Priority). The next 8-brt field is a CRC 
(Cyclic Redundancy Check) and the last 48-bit field is a 
payload. Fig. 11 B is a diagram showing the format of a 
UNI (User-Network Interface). The first 4 bytes are a 
GFC (Generic Flow control) field. The next 8-byte field is 
a VPI (Virtual Path kJentifier) and the remaining fields 
are the same as the fields of the format shown in Fig. 
11 A. 

[0082] Fig. 12 is a table showing the standard of an 
SDH (Synchronous Digital Hierarchy) and transfer 
speeds. As shown in the figure, the SDH comprises OC- 
1 (Optical Channel 1 at optical carrier level 1 with the 
world's first optical speed standard), OC-3 (correspond- 
ing to STM-1 (Synchronous Transfer Module 1) of the 
SDH (Synchronous Digital Hierarchy)) with a transfer 
speed of 155.52 Mbps equal to 3 times that of OC-1. 
OC-12 with a transfer speed of 622.08 Mbps equal to 4 
times that of OC-3. OC-24 with a transfer speed of 
1 .244.16 Mbps equal to 2 times that of OC-12 and OC- 
48 with a transfer speed of 2.488.32 Mb>ps equal to 2 
times that of OC-24. 

[0083] The following is a description of a procedure of 
processing to suppress a gap between the first cell and 
the last cell of the same frame to a value not exceeding 
a predetermined value in a fiber or a VP with reference 
to a flowchart shown in Fig. 13. As shown in the figure, 
the procedure begins with a step SI at which a prede- 
termined value is set in a predetermined counter. The 
flow of the procedure then goes on to a step S2 to form 
a judgment as to wrfiether or not there is a cell of another 
frame to be output with a higher priority than a frame 
which is about to be output, that is. a judgment as to 
whether or not a cell with a high priority of typically 
reserved traffic has arrived. If the outcome of the judg- 
ment indicates that a cell of another frame with a higher 



priority exists, the flow of the procedure proceeds to a 
step S4 to form a judgment as to whefrier or not the con- 
tents of the counter are equal to the number of cells in 
the frame being output. If the outcome of the judgmerrt 
5 indicates that the contents of the counter are not equal 
to the number of cells, the flow of the procedure contin- 
ues to a step 85 at which tfie cell with a high priority Is 
output. 

[0084] If the outcome of the judgment formed at the 

10 step 84 indicates that the contents of the counter are 
equal to the number of cells, on the other hand, the flow 
of the procedure goes on to a step 88 at which the 
remaining cells are output, taking precedence of any 
traffic and the processing is finished. 

15 [0085] If the outcome of the judgment formed at the 
step 82 indicates that a cell of another frame with a 
higher priority does not exist, on the other hand, the flow 
of the procedure proceeds to a step S3 at which a cell of 
the frame being output is output. After the processing 

20 canied out at the step 83 or 85 has been completed, 
the flow of the procedure continues to a step 86 at 
which the contents of the counter are decremented by 
1 . Then, the flow of the procedure goes on to a step 87 
to form a judgment as to whether or not the operation to 

25 output cells has been completed. 

[0086] If the operation to output cells has not been 
completed, the flow of the procedure returns to the step 
82 at which the execution of the pieces of processing is 
repeated starting with that of the step 82. If the opera- 

30 tion to output cells has been completed, on the other 
hand, the processing is finished. 
[0087] As described above, in a VC merger 22 at 
which cells arrive next, the expected value of a period of 
time required by all cells of a frame to arrive can be 

35 shortened, allowing a delay incurred in the VC merger 
22 to be suppressed. In addition, in the VC merger 22. 
the average of the number of frames waiting for all cells 
to arrive can be reduced. As a result, since the maxi- 
mum of the period of time required by all cells of a frame 

40 to arrive can be decreased, the timeout time can be 
suppressed to a small value. Moreover, the av^age of 
the number of queues to be controlled and the size of a 
required kMjffer can also be reduced as well. 
[0088] In addition, cells of the same frame can be out- 

45 put to the same fiber or in the same VP consecutively. 
To put it in detail, a minimum best-effort band is allo- 
cated and, in the range of the band, cells of an equal pri- 
ority in the same frame can be output consecutively one 
cell after another. In this way, if another VPI/VCI or 

50 another VCI arrives prior to the outputting of the last 
cell, a frame that has not been received completely can 
be discarded immediately. As a result, the average of 
the number of queues to be controlled and the size of a 
required buffer can be reduced. 

55 [0089] In addition . packets can be classified into differ- 
ent types by the value of a specific bit or values of a plu- 
rality of bits in ttie VPI or VCI and the ATM switch 21 or 
it is possible to make the VC merger 22 can-y out differ- 
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ent operations depending on the type of a packet. That 
is to say. VP I and VCI control tables can be provided 
separately for best-effort traffic and resource-reserva- 
tion traffic. For example, packets are distinguished from 
each other by whether the value of a specific bit of the 
16 VCI bits feO on. 

[0090] As a resuttp a cell of traffic with a reserved 
resource can be detected with ease so that it is possible 
to implement processing to let cells of anti-jitters traffic 
such as mainly continuous media pass through the 
same fiber or the inside of a VP without buffering. 
[0091] In addition, in case the size of a packet 
exceeds a maximum packet length transferable by an 
Ethernet cable used in the backbone, the packet is split. 
In this case, the maximum value of the size of a frame 
can be set typically at 2.048 bytes. The size of 2,048 
bytes can be found from a graph shown in Fig. 14. 
[0092] This graph is acquired from an URL of htt 
p y/www. ntanr. n et/N A/Lear n/packetsizes. html , showing 
a distribution of the packet length in a 0C3 backbone of 
an MCI in the U.S.A. for a period of 5 nrdnutes at around 
16:00 on July 25, 1997. The horizontal axis represents 
the packet length and the vertical horizontal represents 
the ratio of the number of packets with a length not 
exceeding the packet length on the horizontal axis to the 
number of all packets. For example, for a packet length 
of 1,500 bytes, the ratio of the number of packets with a 
length not exceeding 1,500 bytes to the number of all 
packets is 99.9996 %. For a packet length of 2.048 
bytes, on the other hand, the ratio of the number of 
packets with a length not exceeding 2.048 bytes to the 
number of all packets Is 99.9998 %. 
[0093] It is obvious from the above discussion that, 
even if the maximum length of a packet is set at 2,048 
bytes, there is almost no affected packet. As a result, 
the length of time it takes to carry out timeout process- 
ing can be reduced and the storage capacity of the 
required buffer can also be decreased as well. Thus, the 
maximum value of a delay incurred in store-and-forward 
processing of a frame can be suppressed to a small 
value, allowing the processing of the buffer to be carried 
out with ease. 

[0094] Next, the timeout processing is explained by 
referring to flowcharts shown in Figs. 15 and 16. The 
flowchart shown in Fig. 15 begins wrth a step S11 to 
form a judgment as to whether or not an sirriving cell is 
the first cell of a frame. If the outcome ol the judgment 
indicates that the arriving cell is the first cell of a frame, 
the flow of the processing goes on to a step Si 2 at 
which a buffer is prepared for the frame. Then, the flow 
of the processing proceeds to a step SI 3 at which the 
arrival time is recorded at the head of the buffer. The 
flow of the processing then continues to a step S14 at 
which the buffer is linked to the tail of a timeout control 
list as shown in Fig. 1 7. 

[0095] As the processing carried out at the step SI 4 
is completed, the flow of the processing returns to the 
step S11 to repeat the execution of the pieces of 



processing starting with that of the step S1 1 . 
[0096] If the outcome of the judgment formed at the 
step S1 1 indicates that the an-iving cell is not the first 
cell of a frame, on the other hand, the flow of the 

5 processing goes on to a step SI 5 to form a judgment as 
to whether or not an arriving cell is the last cell of the 
frame. If the outcome of the judgment indicates that the 
an-iving cell is the last cell of the frame, the flow pro- 
ceeds to a step SI 6 at which the buffer for the frame is 

10 removed from the timeout control list. When the 
processing carried out at the step Si 6 is completed or if 
the outcome of the judgment formed at the step S15 
indicates that the arriving cell is not the last cell of the 
frame, the flow of the processing returns to the step S1 1 

75 to repeat the execution of the pieces of processing start- 
ing with that of the step S1 1 . 

[0097] Next, the procedure of processing to discard a 
frame is explained by referring to Fig. 16. As shown In 
the figure, the procedure begins with a step S21 at 

20 which a value of 1 is set In a predetermined variable N. 
The flow of the procedure then goes on to a step S22 to 
form a judgment as to whether or not the difference 
between the present time and a cell arrival time 
recorded in the nth buffer on the timeout control list. 

25 where n is the value of the variable N. exceeds a prede- 
termined reference time period. 
[0098] If the outcome of the judgment indicates that 
the difference between the present time and the cell 
arrival time recorded in the nth buffer on the timeout 

30 control list exceeds the predetermined reference time 
period, the flow of the procedure proceeds to a step S23 
at which the frame for the nth buffer is discarded. Then, 
the flow of the procedure continues to a step S24 at 
which the value of the variable N is incremented by 1 . 

35 Subsequently, the flow of the procedure returns to the 
step S22 to repeat the execution of the pieces of 
processing starting with that of the step S22. 
[0099] If the outcome of the judgment formed at the 
step S22 indicates that the difference between the 

40 present time and the cell an-ival time recorded in the nth 
buffer on the timeout control list does not exceed the 
predetermined reference time period, that is. if the 
frame is found out to be a frame requiring no timeout 
processing, on the other hand, the timeout processing is 

45 finished. 

[01 00] As described above, the timeout processing is 
carried out not for each VC but only for 1 timeout control 
list. As a result, the overhead of the timeout processing 
can be reduced. 

50 [0101] The following is a description of the procedure 
of processing, which is carried out in case the last cell of 
a frame is dropped, with reference to a flowchart shown 
in Rg. 18, As shown in the figure, the procedure begins 
with a step S31 at which a cell of a frame is received. 

55 The flow of the procedure then goes on to a step S32 to 
form a judgment as to whether or not the size of the 
frame being received exceeds an upper limit. If the out- 
come of the judgment indicates that the size of the 
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frame being received does not exceed the upper limit, 
the flow of the procedure returns to the step S31 to 
repeat the execution of the pieces of processing starting 
with that of the step S31 . 

[0102] If the outcome of the judgment formed at the 
step S32 indicates that the size of the frame being 
received exceeds the upper limit, on the other hand, the 
flow of the procedure goes on to a step S33 to form a 
judgment as to whether or not the frame has already 
been discarded. If the outcome of the judgment indi- 
cates that the frame has not been discarded, the flow of 
the procedure proceeds to a step S34 at which the 
frame \s discarded. Then, the flow of the procedure 
returns to the step S31 to repeat the execution of the 
pieces of processing starting with that of the step S31 . 
[0103] If the outcome of the judgment formed at the 
step S33 indicates that the frame has already been dis- 
carded, on the other hand, the flow of the procedure 
proceeds to a step S35 to form a judgment as to 
whether or not the received cell is the last cell. If the out- 
come of the judgment indicates that the received cell is 
not the last cell, the flow of the procedure proceeds to a 
step S36 at which the cell is discarded. Then, the flow of 
the procedure returns to the step S31 to repeat the exe- 
cution of the pieces of processing starting with that of 
the step S31 . If the outcome of the judgment formed at 
the step S35 indicates that the received cell is the last 
cell, on the other hand, the flow of the procedure pro- 
ceeds to a step S37 at which the cell is discarded to fin- 
ish the processing. 

[01 04] For example, the size of a frame being received 
exceeds an upper limit which is set at 2 KB. In this case, 
the last cell is regarded as a dropped ceil and the frame 
is discarded. Then, all received cells can be discarded 
till the next last cell is received. 

[0105] In addition, in the case of the AAL5, the 
expected number of cells is computed from the length 
field. If the computed number of cells Is found different 
from the number of cells composing the frame, the cells 
can be discarded. Then, a frame, the further transfer of 
which will be wasteful, can be discarded. 
[01 06] The following is a description of the procedure 
of merge processing, in which one with a large number 
of VCs to be merged is given a high priority, with refer- 
ence to flowcharts shown in Figs. 19 and 20. As shown 
in Fig. 21 , first of all, a list [1] is created for each nunr*>er 
of VCs to be merged. Subsequently, the lists [1] are 
arranged in an order of decreasing numbers of VCs to 
be merged to form a list [2]. Then, when a VC to be 
newly merged is set up. the following processing is car- 
ried out. 

[0107] As shown in Fig. 1 9. the flowchart begins with 
a step S41 at which a new VC is cataloged at the end of 
a list corresponding to the number of VCs to be merged. 
The flow of the procedure then goes on to a step S42 at 
which [{the number of VCs to be merged) X (the number 
of elements on the list)] is computed from the head of 
the list [2] to produce a result of computation A. 



[01 08] Then, the flow of the procedure proceeds to a 
step S43 to form a judgment as to whether or not the 
computation result A is equal to or greater than the 
number of VCs that can be merged. If the outcome of 

5 the judgment indicates that the computation result A is 
smaller than the number of VCs that can be merged, the 
f bw of the procedure continues to a step S44 at which 
[(the number of VCs to be merged) X (the number of 
elements on the list)] is computed for the next list on the 

10 list [2] to produce a result of computation A. Then, the 
flow of the procedure goes on to a step S45 to form a 
judgment as to whether or not the computation result A 
is equal to or greater than the number of VCs that can 
be merged. 

15 [0109] If the outcome of the judgment indicates that 
the computation result A is smaller than the number of 
VCs that can be merged, the flow of the procedure 
returns to the step S44 to repeat the execution of the 
pieces of processing starting with that of the step S44. 

20 If the outcome of the judgment formed at the step S43 
or S45 indicates that the computation result A is equal 
to or greater than the number of VCs that can be 
merged, on the other hand, the flow of the procedure 
goes to the step S46 at which the computation is halted. 

25 The flow of the processing then goes on to a step S47. 
[0110] At the step S47, the current list [1], for which 
the computation was halted, is examined to form a judg- 
ment as to whether or not the order number of the list [1] 
with the computation thereof halted is smaller than the 

30 list [1] with the new VC added thereto. If the outcome of 
the judgment indicates that the order number of the list 
[1] with the computation thereof halted is not smaller 
than the list [1] to which the new VC was added, the flow 
of the procedure goes on to a step S48 to form a judg- 

35 ment as to whether or not the computation was halted at 
the list [1] with the new VC added thereto. If the out- 
come of the judgment indicates that the computation 
was not halted at the list [1] with the new VC added 
thereto, the flow of the procedure proceeds to a step 

40 S53. If the outcome of the judgment indicates that the 
computation was halted at the list [1] with the new VC 
added thereto, on the other hand, the flow of the proce- 
dure proceeds to a step S49. 

[0111] At the step S49, VCs in a mergable range from 
45 the head of the list [1 ] are examined. The flow of the pro- 
cedure then goes on to a step S50 to form a judgment 
as to whether or not the newly added VC is in the mer- 
gable range. If the outcome of the judgment indicates 
that the newly added VC is in the mergable range, the 
50 f bw of the procedure continues to a step S51 . 

[01 1 2] At the step S51 , the merging of merged VCs on 
the next list [1] on the list [2] is canceled. Then, the flow 
goes on to a step S52 at which an instruction to start the 
merging of the new VC is transmitted to the VC merger 
55 22 before finishing the processing. If the outcome of the 
judgment formed at the step S50 indicates that the 
newly added VC is not in the mergable range, on the 
other hand, the processing is finished. 
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daim 1 or 2 wherein packets are classified by type 
and processing of a packet Is changed in depend- 
ence on the type of said packet. 

5 4. A packet-transmission corttrol nnethod according to 
daim 3 wherein, for one of types of packets, a net- 
work resource is reserved. 

5. A packet-transmission control method according to 
10 anyone of daims 1 to 4 wherein the length of a 

frame is 2,048 bytes. 

6. A packet-transmission corttrol apparatus according 
to anyone of claims 1 to 5 wherein packets are 

15 transmitted through an ATM network. 

7. A packet-transmission control apparatus compris- 
ing: 

20 an output means for outputting cells of a frame 

with predetermined timing; and 
a control means of controlling said timing for 
outputting said cells so as to nnake a gap 
between a point of time to output a first cell of 

25 said frame and a point of time to output a last 

cell of said frame equal to or smaller than a pre- 
determined reference value. 



[01131 At the step S53. the cun-ent list [1], for which 
the computation was halted, is examined to form a judg- 
ment as to whether or not the order numt>er of the list [1] 
with the computation tiiereof halted is greater tiian the 
list [1] with the new VC added hereto. If the outcome of 
the judgment indicates that the order number of the list 
[1] with the computation thereof halted is not greater 
than the list [1] to which the new VC was added, tiie flow 
of the procedure goes on to a step S54 at which VCs in 
a mergal>!e range from the head of the list [1] are exam- 
ined. Subsequently, the flow of the procedure proceeds 
to a step S55 to cancel merging of VCs which could be 
merged so far but can not be merged any more from 
now on and tiien transmit an instruction to start the 
merging of the new VC is transmitted to the VC merger 
22. 

[01 1 4] The processing is completed at the step S55 or 
at the step S53 when the outcome of the judgment 
formed at the step S53 indicates that the order number 
of the list [1] with the computation thereof halted is 
greater than tiie list [1] to which the new VC was added. 
[0115] As described above, by carrying out merge 
processing that lets one with a great number of VCs to 
merged take precedence, the numk}er of VCs can be 
reduced effectively. 

[0116] In the embodiment described above, the 
present invention is applied to an ATM network It 
shoukJ be noted, however, that the present invention 
can a\so be applied to other networks. 
[0117] In a packet-transmission control method and 
an apparatus according to the present invention, cells of 
a frame are output with predetermined timing, and the 
timing for outputting said cells is controlled so as to 
make a gap between a point of time to output a first cell 
of the frame and a point of time to output a last cell of 
the frame equal to or snnaller than a predetermined ref- 
erence value. 

[0118] As a result, the processing in an operation to 
output a frame can be carried out witii ease. 

Claims 

1 . A packet-transmission control method comprising: 

an output step of outputting cells of a frame 
with predetermined timing: and 
a control step of controlling said timing for out- 
putting said cells so as to make a gap between 
a point of time to output a first cell of said frame 
and a point of time to output a last cell of said 
frame equal to or smaller than a predetermined 
reference value. 

2. A packet-transmission control method according to 
claim 1 wherein cells of a frame are output continu- 
ously. 



8. A packet-transmission control apparatus according 
30 to daim 7 wherein packets are transmitted through 
an ATM network. 
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3. A packet-transmission corrtrol method according to 
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